Exploiting agent diagnosis for plan repair in MAS
نویسندگان
چکیده
In this paper we formalize a local strategy for plan repair in a Multi Agent Plan, where agents exhibit a collaborative behavior to reach a common global goal in a partially observable environment. The recovery strategy is based on a plan failure analysis where two main results are inferred: the agent diagnosis (which explains the action failure in terms of faults in agent functionalities) and the set of missing goals ( i.e. services that the faulty agent can no longer provide to the other agents). Relying on the agent diagnosis, a faulty agent activates a local re-planner to restore the healthy status in its functionalities and achieve the set of missing goals.
منابع مشابه
Exploiting Agent Diagnosis for Plan Repair in MAS
In this paper we formalize a local strategy for plan repair in a Multi Agent Plan, where agents exhibit a collaborative behavior to reach a common global goal in a partially observable environment. The recovery strategy is based on a plan failure analysis where two main notions are introduced: the agent diagnosis (which explains the action failure in terms of faults in agent functionalities) an...
متن کاملAction Failure Recovery via Model-Based Diagnosis and Conformant Planning
A plan carried on in the real world may be affected by a number of unexpected events, plan threats, which cause significant deviations between the intended behavior of the plan executor (i.e., the agent) and the observed one. These deviations are typically considered as action failures. This paper addresses the problem of recovering from action failures caused by a specific class of plan threat...
متن کاملMulti-agent plan-execution health repair∗
This paper presents a protocol for plan health repair in multi-agent plan execution. Plan health repair aims at avoiding conflicts that might arise due to disruptions in the execution of a plan. This can be achieved by adjusting the executions of tasks instead of replanning the tasks. For this purpose, established methods from the domains of planning, discrete event systems, model-based diagnos...
متن کاملPlan-execution health repair in a multi-agent system∗
This paper presents an algorithm for plan health repair in multi-agent plan execution. Plan-execution health repair aims at avoiding conflicts that might arise due to disruptions in the execution of a plan. This can be achieved by adjusting the executions of tasks instead of replanning the tasks. For this purpose, established methods from the domains of planning, discrete event systems, model-b...
متن کاملExploiting Shared Resource Dependencies in Spectrum Based Plan Diagnosis
In case of a plan failure, plan-repair is a more promising solution than replanning from scratch. The effectiveness of plan-repair depends on knowledge of which plan action failed and why. Therefore, in this paper, we propose an Extended Spectrum Based Diagnosis approach that efficiently pinpoints failed actions. UnlikeModel Based Diagnosis (MBD), it does not require the fault models and behavi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009